EXPANDERS, RANK AND GRAPHS OF GROUPS 

MARC LACKENBY 
1. Introduction 
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A central principle of this paper is that, for a finitely presented group G, the al- 
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gebraic properties of its finite index subgroups should be reflected by the geometry of 
its finite quotients. These quotients can indeed be viewed as geometric objects, in the 
following way. If we pick a finite set of generators for G, these map to a generating set 
for any finite quotient and hence endow this quotient with a word metric. This metric 
of course depends on the choice of generators, but if we were to pick another set of 
generators for G, the metrics on the quotients would change by a bounded factor. Thus, 
although the metric on any given finite quotient is unlikely to be useful, the metrics on 
the whole collection of finite quotients have a good deal of significance. 
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The above principle is inspired by a common theme in manifold theory: that the 
geometry and topology of a Riemannian manifold should relate to its fundamental group. 
| Thus, if we pick a compact Riemannian manifold with fundamental group G (which is 

\ possible since G is finitely presented), and let Mj be the covering space corresponding to 

a finite index normal subgroup Gi, then the geometry of Mj should have consequences 
for the algebraic structure of Gi. But Mj is coarsely approximated by the word metric 
^ ! on the quotient G/Gj. 
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In this paper, we will focus on the geometric properties of the quotient groups that 
relate to their Cheeger constant. Recall that this is defined as follows. Fix a finite set 
S of generators for G, and let Xj be the Cayley graph of G/Gi with respect to S. The 
Cheeger constant of Xj, denoted /i(Xj), is defined to be 



min : A C V(X<) and < \A\ < |V(-Xi)l/ 2 } . 

Here, V{Xi) is the vertex set of Xj, and dA denotes the set of edges joining a vertex 
in A to one not in A. The group G is said to have Property (r) with respect to a 
collection {Gj} of finite index normal subgroups if the Cheeger constants h{Xj) are 
bounded away from zero. The graphs Xj then form what is known as an expanding 
family or an expander. There is a remarkably rich theory relating to Property (r) [7]. 
Possibly its most striking aspect is that it has so many equivalent definitions, drawing 
on many different areas of mathematics, including graph theory, differential geometry 
and representation theory. It is, in general, very difficult to construct explicit expanding 
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families of graphs with bounded valence ([7], [10]). A consequence of this paper is that 
they are probably very common. 

We will focus mainly on two algebraic properties of the subgroups Gi. The first 
is whether or not decomposes as an amalgamated free product or HNN extension; 
in other words, whether or not Gi admits a non-trivial decomposition as a graph of 
groups. Such groups play a central role in combinatorial group theory. The second 
is a new concept related to their rank. The rank of a group G is the minimal size of 
a generating set, and is denoted d(G). When Gi is a finite index subgroup of G, the 
Reidermeister-Schreier process [9] gives of a collection of (d(G) — l)[G : Gi] + 1 generators 
for Gi. Thus, 



When {Gi} is a collection of finite index subgroups of G, the rank gradient of the pair 
(G, {Gi}) measures the strictness of this inequality. It is defined to be 



The rank gradient of G is defined by taking {Gi} to be the set of all its finite index 
normal subgroups. 

A collection {Gi} of subgroups of a group G is termed a lattice if, whenever Gi and 
Gj are in the collection, so is Gi<~\Gj. We can now state the main theorem of this paper. 

Theorem 1.1. Let G be a finitely presented group, and let {Gi} be a lattice of finite 
index normal subgroups. Then at least one of the following holds: 

1. Gi is an amalgamated free product or HNN extension for inhnitely many i; 

2. G has Property (r) with respect to {Gi}; 

3. the rank gradient of (G, {Gi}) is zero. 
We will prove this theorem in §2. 

It is conclusion (3) in Theorem 1.1 that is least familiar. It raises the question of 
which groups have non-zero rank gradient and which do not. In §3, we will investigate 
rank gradient quite thoroughly. It seems likely that, among abstract groups in general, 
those with zero rank gradient are rather special, because they have a sequence of finite 
index subgroups with relatively small generating sets not arising from the Reidermeister- 
Schreier process. However, there are large classes of groups with zero rank gradient. For 
example, mapping tori always have zero rank gradient. Another class consists of the 
5-arithmetic groups for which the congruence kernel is trivial. A familiar example is 



d(Gi)-l<(d(G)-l)[G:Gi]. 
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SL(n, Z), for n > 2. A third class arises from the following result, which we shall prove 
in §3. This is a consequence of a slightly strengthened version of Theorem 1.1. 

Theorem 1.2. Any finitely presented, residually Unite, amenable group has non- 
positive rank gradient. 

On the other hand, to prove that a given group has non-zero rank gradient is usually 
rather hard, since it is often difficult to find good lower bounds on the rank of a group. 
An obvious class of examples are groups with deficiency more than one. We shall also 
show that the free product of two non-trivial groups (not both Z/2Z) has non-zero rank 
gradient. 

It should not be assumed that the three possible conclusions in Theorem 1.1 are 
mutually exclusive. In §4, we investigate the possible combinations of these properties 
that can arise. 

Theorem 1.1 is a group-theoretic version of a result in 3-manifold theory: Theorem 
1.7 of [4]. Instead of dealing with rank gradient, this used a related notion, the Heegaard 
gradient of a 3-manifold, which measures the rate at which the Heegaard genus of the 
manifold's finite-sheeted covering spaces grows as a function of the covering degree. The 
purpose of Theorem 1.7 in [4] is that it represents part of a programme for proving the 
virtually Haken conjecture, which is a key unsolved problem about 3-manifolds. This 
asserts that, when G is the fundamental group of a closed hyperbolic 3-manifold, some 
finite index subgroup Gi should admit a non-trivial decomposition as a graph of groups. 

This is the first in a pair of papers, which use the geometry and topology of finite 
Cayley graphs as a tool in group theory. In the second [5], we prove the following purely 
algebraic result. 

Theorem 1.3. Let G be a finitely presented group. Then the following are equivalent: 

1. some finite index subgroup of G admits a surjective homomorphism onto a non- 
abelian free group; 

2. there exists a sequence G\ > G2 > ■ ■ ■ of finite index subgroups of G, each normal 
in Gi, such that 

(i) Gi/Gi+i is abelian for all i > 1; 

(ii) lim woo ((log[G l : G i+1 ])/[G : Gi]) = 00; 
(Hi) limsup i (d(G i /G i+ i)/[G :<?<])> 0. 

The difficult part of this theorem is the implication (2) => (1). In §5, we establish 
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a partial result in this direction. Using Theorem 1.1, we show that (2) implies that Gi 
is a non-trivial graph of groups for all sufficiently large i. The proof in [5] of Theorem 
1.3 uses an extension of the ideas behind Theorem 1.1. 

2. Proof of the main theorem 

The following appears as Lemmas 2.1 and 2.2 in [4]. 

Lemma 2.1. Let X be a Cayley graph of a finite group, and let D be a non-empty 
subset ofV(X) such that \dD\/\D\ = h(X) and \D\ < \V(X)\/2. Then \D\ > \V(X)\/A. 
Furthermore, the subgraphs induced by D and its complement D c are connected. 

Proof of Theorem 1.1. Suppose that (2) and (3) of 1.1 do not hold. Our aim is to show 
that (1) must be true. 

We fix e to be some real number strictly between and -2= — 1, but where we view 
it as very small. Since the rank gradient of (G, {Gi}) is non-zero, there is a subgroup 
H in the lattice {Gi} such that (d(H) — l)/[G : H] is at most (1 + e) times the rank 
gradient of (G, {Gi}). The pair (H, {Gi n H}) has rank gradient at least [G : H] times 
the rank gradient of (G, {Gi}), since {Gi fl H} is a sublattice of {Gi}. So, d(H) — 1 is 
at most (1 + e) times the rank gradient of (H,{Gi n H}). Also, (2) does not hold for 
this sublattice. Hence, by replacing G by H, and replacing {Gi} by {Gi n H}, we may 
assume that d(G) — 1 is at most (1 + e) times the rank gradient of (G, {Gi}). 

Let K be a finite 2-complex having fundamental group G, arising from a minimal 
generator presentation of G. Thus, K has a single vertex and d(G) edges. Let L be the 
sum of the lengths of the relations in this presentation. Let Ki — > K be the covering 
corresponding to Gi, and let X, be the 1-skeleton of Ki. Since we are assuming that 
G does not have Property (r) with respect to {Gi}, we may pass to a sublattice where 
h(Xi) — > 0. For each i, let Di be a non-empty subset of V(Xi) such that \dDi\/\Di\ = 
h(Xi) and |A| < |V(X;)|/2. Lemma 2.1 asserts that |A| > |V(X;)|/4. We will use A 
to construct a decomposition of Ki into two overlapping subsets. Let Ai (respectively, 
Bi) be the closure of the union of those cells in Ki that intersect (respectively, Df). 
Let Ci be Aid Bi. Lemma 2.1 asserts that the subgraphs induced by Di and Df are 
connected, and hence so are Ai and Bi. The 1-skeleton of A, consists of three types of 
edges (that are not mutually exclusive): 

(i) those edges with both endpoints in Di, 

(ii) the edges in dDi, 



4 



(iii) those edges in the boundary of a 2-cell that intersects both Di and Df. 

If we consider the d(G) oriented edges of Ki emanating from the identity vertex in Ki 
and translate these edges by the covering translations in Di (where we view Di as subset 
of G/Gi), we will cover every edge in (i), and possibly others. Hence, there are at most 
\Di\d{G) edges of type (i). Similarly, any type (iii) edge lies in a 2-cell that intersects 
both Di and D\. Place the basepoint of this 2-cell at one its vertices in Di that is 
adjacent to dDi. Translating this basepoint to the identity vertex, we obtain a corner 
of a 2-cell incident to the identity vertex. There are at most L such corners. The 2-cell 
runs over at most L 1-cells, and there are at most \dDi\ possibilities for the translation. 
So, there are no more than \dDi\L 2 type (iii) edges. There are |<9-Di| type (ii) edges, and 
so, there are at most \dDi\(L 2 + 1) type (ii) and (iii) edges in total. Since ^(^1^) — 1 
is at most the number of edges of Ai minus the number of its vertices, 

d(inAi) - 1 < \Di\d(G) + IdD^L 2 + 1) - |A| 
= \D i \(d(G)-l + h(X i )(L 2 + l)) 

< \[G : Gi](d(G) - 1 + h(Xi)(L 2 + 1)) 

< \(l + e)[G : Gi}{d{G) - 1) when h(Xi) is sufficiently small 

< ki + ^go-i). 

A similar inequality holds for d{n\Bi) — 1, but where \ is replaced throughout by f . We 
also note that the 1-skeleton of Cj consists of type (ii) and type (iii) edges (that may 
also be of type (i)), and so, for each component Cij, of Cj, 

d(*iC itj ) < \dDi\(L 2 + 1) = \Di\h(Xi)(L 2 + 1) < \[G : Gi]h(Xi)(L 2 + 1). 

If Ci is disconnected, then Gi is an HNN extension, giving (1). Thus, we may 
assume that Ci is connected. Then, by the Seifert-Van Kampen theorem, TTiKi (= Gi) 
is the pushout of the diagram 

TTl Ci ► TTlAi 

i\ x Bi 

where the maps are induced by inclusion. These homomorphisms need not be injective. 
However, if we write Im(7TiCi) for the image of TT\Ci in niKi, and so on, then TT\Ki is 
the pushout of 

Im(7riCj) — > lm(-KiAi) 



Im(7Ti Bi). 
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This follows from a straightforward application of the universal property of pushouts. 
The maps in the above diagram are now injections. When h{Xi) is sufficiently small, 
neither Im(iri Ai) nor Im(7Ti-Bj) can be all of Gi. This is because they then have rank at 
most |(1 + e) 2 {d{Gi) — 1) + 1, which is less than d(Gi), when i is sufficiently large, by our 
assumption that e < — ^ — 1. Thus, we deduce that Gi is the non-trivial amalgamated 
free product of Im(iriAi) and Im(7Ti-Bj) along Im(7TiCj). □ 

The argument above gives rather more, in fact, than is stated in Theorem 1.1. It 
immediately implies the following. 

Addendum 2.2. Theorem 1.1 remains true if (1) is replaced by: 

V . Gi is an amalgamated free product Pi *R i Qi or HNN extension Pj* R . for infinitely 
many i, and in some subsequence, 

lim :777m = °- 

i^oo u(Lri ) 

Furthermore, in the case when these Gi are amalgamated free products Pi Qi, 
we may ensure that the following also hold in this subsequence: 

1 • , d(Pi) d(Pi) 3 

- < hmmt < hmsup — < - 

4 ^ d{Gi) i d(Gi) 4 

1 ,. • , d(Qi) d(Qi) 3 

- < hmmf < hmsup — — < -. 

4 i d{Gi) i d{Gi) 4 



3. Rank gradient 

The first examples one comes to of groups with non-zero rank gradient are free 
non-abelian groups. If Gi is a finite index subgroup of a finitely generated free group F, 
then 

d(Gi)-l = (d(F)-l)[F:Gi], 

and so the rank gradient of F is d(F) — 1. 

Since SL(2, Z) has a free non-abelian normal subgroup of finite index, the following 
lemma implies that it has non-zero rank gradient. 

Lemma 3.1. Let H be a Enite index normal subgroup of a finitely generated inhnite 
group G, and let {Gi} be a collection of finite index normal subgroups of G. Then 
(G, {Gi}) has non-zero rank gradient if and only if (H,{Gi PI H}) has non-zero rank 
gradient. Hence, G has non-zero rank gradient if and only if the same is true of H. 
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Proof. This is a consequence of the following inequalities: 



L^±<[H-.GiCyH]<[G-.Gi] 
d(Gi) - diG./G, r\H)< d{G t r\H)< {d{Gi) - l)[G t : d n H] + 1. 




We note that Gi/Gi H H is a finite group with order at most [G : H], and hence 
d(Gi/Gi n H) is bounded, independent of i. □ 

The same lemma gives the following more general conclusion. Let G be the amal- 
gamated free product A *c B, where A and B are finite, where C is a proper subgroup 
of both A and B, and where at least one of [A : C] and [B : C] is more than two. Then 
G has non-zero rank gradient. 

There are two possible generalisations from free non-abelian groups. The first is 
to groups with deficiency more than one, namely those groups G admitting a finite 
presentation {X\R) where \X\ > \R\ + 1. If we apply the Reidermeister-Schreier process 
to a finite index subgroup Gi, we obtain a presentation for Gi with (|X| — 1)[G: Gi] + 1 
generators and \R\[G : Gi\ relations. Hence, the first Betti number of Gi is at least 



This is a lower bound for its rank, and so the rank gradient of G is at least (|X| — 1 — \R\), 
which is positive. 

The second way to generalise from the example of free non-abelian groups is to free 
products of groups. Here, we have the following result. 

Proposition 3.2. Let G be the free product of two non-trivial, finitely generated 
groups, not both isomorphic to Z/2Z. Then G has non-zero rank gradient. 

Proof. Let G = A * B, where \A\ > 2 and \B\ > 1. This gives a graph of groups 
decomposition of G. This lifts to a graph of groups decomposition for any finite index 
normal subgroup Gi . The vertex groups covering A are all isomorphic to A n Gi . There 
are [G : Gi]/[A : AnGi] such vertices. A similar statement holds for the vertices covering 
B. Since the edge group of G is trivial, so too are all the edge groups of Gi, and there 
are [G : Gi] of them. Hence, the first Betti number of the graph for Gi is 



This is a lower bound for the rank of Gi. Thus, the rank gradient of G is positive, unless 
one of [A : A n Gi] and [B : B n Gi] is one for infinitely many i or they are both two for 
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(\X\-l-\R\)[G:Gi] + l. 




infinitely many i. In the former case, the vertex groups of Gi that cover the A (or B) 
group are themselves isomorphic to A (or B), and there are [G : Gi] of them. In this 
case, Gi is a free product, with at least [G : Gi] summands isomorphic to A (or B). By 
Grushko's theorem [9], the rank of Gi is then at least [G : Gi]d{A) (or [G : Gi]d(B)), and 
so G has non-zero rank gradient. Now consider the second case, where [A : A n Gi] and 
[B : B n are both two. Since A has more than two elements, A n Gi is non-trivial. 
The vertex groups of Gi covering ^4 are all isomorphic to AnGi, and there are [G : Gj]/2 
of them. Hence, ci(Gj) > d(A n Gj)[G : Gj]/2, and again G has non-zero rank gradient. 
□ 

The condition in the above theorem that G not be isomorphic to Z/2Z * Z/2Z is 
clearly necessary. This is because Z/2Z *'L/2'L contains Z as a finite index normal 
subgroup, and hence has zero rank gradient, by Lemma 3.1 

There is another source of examples of groups having collections of subgroups with 
non-zero rank gradient. 

Proposition 3.3. Let G be a finitely generated group that admits a surjective homo- 
morphism <j>: G — > F onto a free non-abelian group. Then, for any collection {Gi} of 
finite index subgroups that each contain the kernel of 4>, (G, {Gi}) Las non-zero rank 
gradient. 

Proof. For any such G u [G : d] = [F : <j>{Gi)\. Hence, 

d(Gi) > dWGi)) = (d(F) - 1)[F : </>(&)] + 1 = (d(F) - 1)[G : G;] + 1. 

So, the rank gradient of (G, {Gi}) is at least d(F) — 1. □ 

This is relevant in 3-manifold theory. 

Corollary 3.4. Let M be a compact irreducible 3-manifold with non-empty boundary, 
other than an I -bundle over a disc, annulus, torus or Klein bottle. Then ttiM has 
an infinite lattice of finite index subgroups with non-zero rank gradient. Hence, the 
corresponding covers have non-zero Heegaard gradient. 

Proof. tt\M has a finite index normal subgroup that admits a surjective homomorphism 
4> onto Z * Z, by a theorem of Cooper, Long and Reid [1]. The finite index subgroups of 
ttiM that contain the kernel of cj> form the required infinite lattice. The final statement 
of the corollary follows from the observation that the Heegaard genus of a 3-manifold is 
at least the rank of its fundamental group. □ 

We now turn to groups with zero rank gradient. The first collection of examples 
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are mapping tori. These are constructed from a finitely generated group A and a homo- 
morphism cp: A — > A. The associated mapping torus G is 

(A,t | a = t~ x (j){a)t for all a € -A). 

Its rank is at most + 1. It admits a surjective homomorphism G — > Z, sending A 
to 0, and t to 1. Compose this with the homomorphism to Z/nZ, reducing the integers 
modulo n. The kernel of this homomorphism is a group G n , which is an index n normal 
subgroup of G. It is isomorphic to the mapping torus associated with A and (fi n , and 
hence has rank at most d(A) + 1. Thus, the collection {G n } has bounded rank, and 
hence (G, {G n }) has zero rank gradient. 

Our second class of groups with zero rank gradient is the ^-arithmetic groups with 
trivial congruence kernel. It is a result of Sury and Venkataramana [13] that, for such a 
group G, there is uniform bound on the rank of its principal congruence subgroups. In 
[13], they proved this in the case of SL(n, Z), where n > 3, but they state that the proof 
carries over to this much larger class of groups. Hence, G has zero rank gradient. I am 
grateful to the referee for suggesting that we consider lattices other than SL(n, Z) (with 
n > 2). An interesting further collection of examples comes from the following result. 

Theorem 1.2. Any finitely presented, residually finite, amenable group has non- 
positive rank gradient. 

Proof. Let G be such a group, which we may assume is infinite. Let {Gi} be its finite 
index normal subgroups. Since G is infinite, amenable and residually finite, it does 
not have Property (r), and so (2) of Theorem 1.1 cannot hold. Suppose that (1') of 
Addendum 2.2 holds. Then, for infinitely many i, Gi is a graph of groups and hence 
acts cocompactly on a tree. Each vertex of this tree has stabiliser which is a conjugate 
of Pi or Qi. The number of edges emanating from this vertex is the index of Ri in Pj 
or Qi, as appropriate. By (1') this index can be arbitrarily large, and so the tree is 
not homeomorphic to the real line. Hence, G contains a non-abelian free group, which 
contradicts the assumption that it is amenable. We deduce that (3) holds: G has zero 
rank gradient. □ 

We close this section with examples of groups, each having an infinite lattice of 
subgroups with non-zero rank gradient, and another infinite lattice of subgroups with 
zero rank gradient. Such groups arise as the fundamental group of a hyperbolic 3- 
manifold that fibres over the circle, with a fibre a compact surface with negative Euler 
characteristic and non-empty boundary. Since these groups are mapping tori, they have 
zero rank gradient. But Corollary 3.4 also gives that they have non-zero rank gradient 
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with respect to some infinite lattice of finite index subgroups. A concrete example is 
the fundamental group of the figure-eight knot complement [14]. This is an index 24 
subgroup of SL(2, C 3 ), where O3 is the ring of integers in Q(y/—3). 

4. Examples 

In this section, we investigate which possible combinations of (1), (2) and (3) of 
Theorem 1.1 can arise. 

Example 4.1. Z is trivially an HNN extension. It does not have Property (r). And it 
has zero rank gradient. Thus it satisfies (1) and (3) but not (2). More generally, any 
mapping torus has these properties. 

Example 4.2. A non-abelian free group has non-zero rank gradient. It admits a 
surjective homomorphism onto Z and hence does not have Property (r). Any finite 
index subgroup is free, and is, in particular, a non-trivial graph of groups. So, it satisfies 
(1), but not (2) or (3). 

Example 4.3. SL(2,Z) is an amalgamated free product Z/4Z *z/2Z Z/6Z, and hence 
any finite index subgroup is a non-trivial graph of groups. It has Property (r) with 
respect to its congruence subgroups [7]. And we have already seen that it has non-zero 
rank gradient. Thus, the lattice of congruence subgroups satisfies (1) and (2) but not 
(3). 

Example 4.4. SL(n, Z), where n > 3, has Property (T). Hence, no finite index subgroup 
is either an HNN extension or an amalgamated free product. Another consequence is 
that it has Property (r). We have already seen that it has zero rank gradient. So, these 
groups satisfy (2) and (3) but not (1). 

Example 4.5. SL(2,Z[±]), where p is a prime, satisfies (1), (2) and (3). It was proved 
by Serre [12] that SL(2,Z[^]) decomposes as a non-trivial graph of groups, and hence, 
so does any finite index subgroup. It has infinitely many finite index subgroups, for 
example, its principal congruence subgroups, and hence it satisfies (1). In fact, any finite 
index subgroup is contained in a principal congruence subgroup [11]. In other words, 
it has trivial congruence kernel, and so, by the remarks about S'-arithmetic groups in 
§3, it satisfies (3). Also using this control on its finite index subgroups, an argument 
of Lubotzky in [7] gives that it has Property (r), establishing (2). I am grateful to the 
referee for suggesting this example. 
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Example 4.6. The Grigorchuk group T is finitely generated, infinite, torsion, amenable, 
and residually finite [3]. It therefore satisfies neither (1) nor (2). We claim also that 
r has zero rank gradient, and so that (3) is true. For each positive integer k, T has a 
'level k congruence subgroup' Str{k), which is normal and has finite index [2]. For any 
k > 4, Str(k) is isomorphic to the product of 2 fe_3 copies of Str(S). (This follows from 
Proposition 30 (iii) and (vi) in [2]). So, d(St r (k)) < 2 k - 3 d(St r (3)). However, the index 
of Str(k) in T is 2 5 ' 2 + 2 . Thus, these sub groups have zero rank gradient. 

However, T is not a finitely presented example. There are no known examples of a 
finitely presented group that fails to have Property (r) but that does not have a finite 
index subgroup with infinite abelianisation. As a result, there are no known finitely 
presented groups where neither (1) nor (2) hold. Whether such groups can exist is an 
important unresolved problem. 

There is one other theoretical possibility: where (2) holds but (1) and (3) do not. 
The difficulty here is the problem of establishing that a group has non-zero rank gradient 
if it is not an amalgamated free product. It seems likely that the absence of known 
examples here is merely due to a lack of mathematical tools, rather than due to genuine 
non-existence. 

5. Finite index subgroups having free non-abelian quotients 
In this section, we prove the following result, which is a weaker form of Theorem 

1.3. 

Theorem 5.1. Let G be a finitely presented group. Suppose that there exists a sequence 
G\ > Gi > ■ ■ ■ of finite index subgroups of G, each normal in G\, such that 

(i) Gi/Gi + \ is abelian for all i>l; 

(ii) hm™ ((loglG, : G i+1 ])/[G : G t }) = oo; 

(iii) limsup i (d(G i /G i+ i)/[G :G t })> 0. 

Then Gi is a non-trivial graph of groups for all sufficiently large i. 

We first replace G by G\, so that each Gi is normal in G. Since Gi/Gi+i is abelian 
for alH > 1, the following theorem of Lubotzky and Weiss [8] applies. This is, in fact, 
not exactly how they stated their result (which appears as Theorem 3.6 of [8]), but this 
formulation can readily be deduced from their argument. 

Theorem. Suppose that a finitely generated group G has Property (r) with respect to 
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a collection {Gi} of finite index subgroups. Then there is a constant c with the following 
property. If <G{ and Gi/Gi + \ is abelian, then < c^ G:Gi \ 

Hence, by properties (i) and (ii), G does not have Property (r) with respect to 
{Gi}. Since {Gi} is a nested sequence, (d(Gi) — 1)/[G : Gi] is a non-increasing function 
of i. So, the rank gradient of (G, {Gi}) is 

■ f { d(Gj)-l \ f d(Gj)-l \ f d(Gj/G i+1 ) \ 

^ { iGTGj ) = lm r P { iGTGl ) ~ lm r P 1 [G : G~] | ' 

which by (iii) is positive. So, the only possible conclusion of Theorem 1.1 is (1). Once 
we know that one Gi is a non-trivial graph of groups, the same is true of all its finite 
index subgroups. This proves Theorem 5.1. □ 
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